class Solution {
    public:
        int massage(vector<int>& nums) {
            int n = nums.size();
            vector<int> f(n);
            vector<int> g(n);
            if(n == 0) return 0;
            //f(n)代表从0-n，选最后的n的最大分钟数
            //g(n)代表从0-n，不选最后的n的最大分钟数
            f[0]=nums[0];
            g[0]=0;
            for(int i = 1 ; i < n ; i++){
                f[i] = nums[i] + g[i-1];
                g[i] = max(f[i-1],g[i-1]);
            }
            return max(g[n-1],f[n-1]);
        }
    };